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Abstract. It was shown in 1171 that for any subshift of finite type consid- 
ered with a Gibbs invariant measure the numbers of multiple recurrencies to 
shrinking cylindrical neighborhoods of almost all points are asymptotically 
Poisson distributed. Here we not only extend this result to all i/>-mixing shifts 
with countable alphabet but actually show that for all points the distributions 
of these numbers are asymptotically close either to Poisson or to compound 
Poisson distributions. It turns out that for all nonperiodic points a limiting 
distribution is always Poisson while at the same time for periodic points there 
may be no limiting distribution at all unless the shift invariant measure is 
Bernoulli in which case the limiting distribution always exists. As a corollary 
we obtain also that the first occurence time of the multiple recurrence event is 
asymptotically exponentially distributed. Most of the results are new also for 
widely studied single recurrencies (see, for instance, |14| . |15| . [3] and [5]), as 
well. 



1. Introduction 
Ergodic theorems for nonconventional sums of the form 

N 

(1.1) S N = S N (u) = J2 MT^^MT^oj) ■ ■ ■ ft{T^u), 

fe=l 

were initiated in [10] and employed there in the proof of Szemeredi's theorem on 
arithmetic progressions while the name "nonconventional" comes from Here 
T is an ergodic measure preserving transformation, /,-'s are bounded measurable 
functions and qi(k) — ik, i — 1, Since then results concerning such ergodic 

theorems under various conditions evolved into a substantial body of literature. 
More recently under appropriate mixing conditions a strong law of large numbers 
and a functional central limit theorem were obtained even for more general sums 
in [16] and [18], respectively. 

If fi equals for each i an indicator Ia of the same measurable set A then the 
corresponding sum Sjy — S^(uj) counts the multiple recurrence events T qt ^u) £ 
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A, i = 1, ...,£ which occur for k < N. It was shown in [17] that if we count such 
multiple arrivals to appropriately shrinking sets A n then the sums 

N 

(1.2) (w) = (T qi(k) uj)l An (T q2 ^uj) ■ ■ ■ l An (T q ^w) 

k=l 

usually will have asymptotically Poisson distribution for suitably chosen sequences 
N = N n — > oo as n — » oo. For 1 = 1 and qi(k) = k this type of results was obtained 
in a series of papers under various conditions (see, for instance, [14], [15], [3] and 
0). 

To explain the results of this paper more precisely let us specify first our setup 
which consists of a stationary ^-mixing discrete time process £(fc), k — 0,1,... 
evolving on a finite or countable state space A and of nonnegative increas- 
ing functions q^, i — 1, .. . , £ taking on integer values on integers and such that 
qi(k) < q2{k) < ■ ■ ■ < qe(k) when k > 1. For each sequence a = (ao, ai, ■••) € -4 N of 
elements from A and any n € N denote by a^ n ' the string ao, a%, a n -i which 
determines also an n-cylinder set A^ in _4 N consisting of sequences whose ini- 
tial n-string coincides with ao, ai, a„_i. For appropriately chosen sequences 
TV = N n we are interested in the number of those I < N such that the process 
£(&:) = £(k,w), k > repeats the string starting at times qi(l), q2(l), ■■■,qe(l)- 
Employing the left shift transformation T on the sequence space A N we can repre- 
sent the number in question via S^(u> ) given by (|1.2j) with A = A^ and N = N n 
considering as a random variable on the probability space corresponding to the 
process £. 

Viewing such S^ n as random variables on _4 N considered with a Gibbs T- 

invariant measure P it was shown in [17] that for almost all a 6 _4 N has 
asymptotically a Poisson distribution with a parameter t provided 

(1.3) N = N n = N% - t{¥{A a n ))- 1 as n -> oo. 

Observe that such asymptotic in n results make sense only for sequences a € 
such that P(-A°) > for all n > 1 but this is good enough since the set of such 
a's has probability one. We will show in this paper for linear q^s that under 
(|1.3[) for large n the distribution of S N n with N as in (|1.3[) is close either to a 
Poisson distribution with a parameter i or to a compound Poisson distribution. 
The latter or the former holds true depending on whether or not the string 
looks periodic with relatively short with respect to n period. In the "conventional" 
case £ = 1 Poisson approximation estimates were obtained in [4] and [5] while 
compound Poisson approximation estimates for periodic sequences were derived in 
|15) but even in this case the complete dichotomy as described above seems to be 
new. 

Relying on our approximation estimates it is possible to see (assuming (|1.3jl ) 
for which sequences a the distribution of S N " approaches for large n the Poisson 
distribution and for which compound Poisson. Moreover, we will show that un- 
der (jl.3|) for all nonperiodic sequences a the sum S N n converges in distribution as 
n — > oo to a Poisson random variable with the parameter t. On the other hand, 
for periodic sequences a the limiting distribution may not exist at all and we pro- 
vide a corresponding example. We observe that an attempt to construct such an 
example was made in Section 3.4 of [15] but it follows both from our estimates 
and, actually, already from [S] that for the example in [TS] the limiting distribution 
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exists and it is Poisson. We prove also that if P is a product stationary measure 
on A N (Bernoulli measure), i.e. if coordinate projections are independent identi- 
cally distributed (i.i.d.) random variables, then the limiting distributions, either 
Poissonian or compound Poissonian, exist for all sequences a. The above results 
describe completely the limiting behavior as n — ¥ oo in this setup and they seem to 
be new even for the extensively studied I = 1 case. Furthermore, either of the above 
convergence results ruins also the example in |15j since the latter counts arrivals 
to cylinders constructed by a nonperiodic sequence and it is built on a shift space 
with a product probability measure. Nevertheless, as our nonconvergence example 
shows a slight perturbation of independency may already create sequences a where 
convergence fails. 

Let a £ A N and ta<h (u>) be the first time k when the string starts at each of 
the places qi(k), ^(fc), ...,qt{k) of a sequence uj £ A N . When t = 1 and qi(k) = k 
such hitting times were studied in a number of papers (see, for instance, [5] , [3] and 
references there) where it was shown that under appropriate normalization they 
have as n — ¥ oo exponential limiting distribution. As a corollary of our Poisson and 
compound Poisson approximations we will extend here this type of results to the 
nonconventional I > 1 situation. 

Our results are applicable to larger classes of dynamical systems and not only 
to shifts. Indeed, any expansive endomorphism S of a compact M , in particular, 
any smooth expanding endomorphism of a compact manifolds, has a symbolic rep- 
resentation as a one sided shift by taking a finite partition ai,...,ctk of M into 
sets of small diameter and assigning to each point x £ M the sequence jo ... 
such that x £ D°Z S~ 1 aj i while noticing that the last intersaction is a singelton 
in view of expansivity. Smooth expanding endomorphisms of compact manifolds 
have many exponentially fast ^-mixing invariant measures which are Gibbs mea- 
sures constructed by Holder continuous functions which ensures fast decay of our 
approximation estimates in this case. Our results remain valid also for many invert- 
ible dynamical systems having symbolic representations as two sided shifts, notably, 
for Axiom A (in particular, Anosov) diffcomorphisms. Within number theoretic ap- 
plications the results can be formulated in terms of occurence of prescribed strings 
of digits in base-m or continued fraction expansions. 

The structure of this paper is the following. In the next section we describe 
precisely our setup and conditions, give necessary definitions, formulate our main 
results and discuss more their connections and relevance. In Section [3] we state 
and prove some auxiliary lemmas. In Sections [4] and [5] our Poisson and compound 
Poisson approximations results will be proved. In Section [6] we prove existence of 
limiting distributions in the i.i.d. case while in Section[7]we exhibit our nonconver- 
gence example. 

2. Preliminaries and main results 

We start with a probability space (O, J 7 , P) such that f2 is a space of sequences 
*4 N with entries from a finite or countable set (alphabet) A which is not a singelton, 
the cr-algebra T is generated by cylinder sets and a probability P invariant with 
respect to the left shift T acting by (Tuj)i — u) i+1 for u — (uj , ux, ■■■) £ = -4 N - 
For each JcN denote by Ti the sub cr-algebra of J- generated by the cylinder sets 
[oj, i £ I] = {oj = (wo,wi,...) eO: Wi = a^Vi £ I}. Without loss of generality 
we assume that the probability of each 1-cylinder set is positive, i.e. P([a]) > for 
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every a £ A, and since A is not a singelton we have also sup Qg ^P([a]) < 1. Our 
results will be based on the ^-mixing (dependence) coefficient defined for any two 
er-algebras G,Ti- C P by (see [§]), 

(2.1) = sup Beg ^ CeH (l^ggy - 1|, P(B)P(C) + 0} 

= sup{||E(p|Cf) — Eg\\oo : g is H — measurable and E|g| < 1} 
where || • |j p is the L p (£l, P)-norm. Next, we set 

(2.2) = SUp'l/'(-7 r 0,n,-7 r n+m+l,oo) 

n£N 

where Fk.n = J-{i-.k<i<n} when < k < n < oo. It follows from ()2.1[) and ()2.2[) 
that ip m is non increasing in m and the measure P is called -0-mixing if tpo < oo 
and f/Vn — > as m — > oo. 

Another important ingredient of our setup is a collection of £ positive increasing 
integer valued functions q±, ...,qi defined on positive integers N+ and such that 

(2.3) qi(n) < q 2 (n) < ■ ■ ■ < qe{n), Vn £ N + and 
lim n ^ oc (g i+1 (n) - q. t {n)) = oo, Vi = 1, ...,£- 1. 

Our estimates will involve the following quantities related to these functions 

(2.4) g(n) = inf min (qi+i(k) — qi{k)) and "f(n) = min{/s > : g(k) > 2n} 

k>n l<i<£—l 

where n £ N + . In view of the second assumption in (|2.3I) the function 7(71) is well 
defined for all n. 

Denote by C n the set of all n-cylinders A = [clq, , a±, a„_i]. Here and in what 
follows we denote as above by [Q] a cylinder if Q is a finite string of elements from 
A but, as usual, when Q is a number then [Q] denotes the integral part of Q. 
Similarly to [5] we introduce also for each A = [ag, ax, On— 1] £ C n the quantity 

(2.5) tt{A) = min{fc £ {1, 2, n} : A n T~ k A ^ 0} 

setting also A(tt) = [oq, a\, a 7r ( J 4)_ 1 ] £ C n /M. Next, for each A £ C n we write 

JV I 

(2.6) S# = £ where = JJ I A o T*« 

fe=l i=l 

and often, when .A will be fixed and clear, we will drop the index A in and Sfj. 
In order to shorten our formulas we will use throughout this paper the notation 
p(x) = xe x . The following result exhibits our Poisson approximation estimates (for 
I = 1 a similar estimate was obtained in [5]). 

2.1. Theorem. Let A £ C n with F(A) > 0, t > 0, N = [t(P(A))- e ] and assume 
that i) n < (3/2)V(W) _ 1. Then 

(2.7) su PicN \F{S$ £1}- P t (L)\ < 16V(A)(£ 2 nt + 7 (n)(l + i" 1 )) 

+6F(A(ir))tn£ 2 (l + ^0) + 2p(2^ n + 7(n)P(A)) 

where Pt(L) is the probability assigned to L by the Poisson distribution with the 
parameter t. Moreover, assume that P is ip-mixing (i.e. as n — y 00 ) then 

\2. 7| ) holds true with 

(2.8) P(A) < e- Tn and P(A(tt)) < e^*^ 
for some T > independent of A and n. 
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Next, for each to = (a>o,Wi, •••) G Cl and n > 1 set Af t — [luq, , cj„_i]. Denote 

by D, P the set ofwel] such that P(A£) > for all n > 1. Clearly, TOp C ftp 
and P(ilp) = 1 since ftp is the complement in ft of the union of all cylinder sets 
A E C n , n > 1 such that V(A) = and the number of such cylinders is countable. 
Theorem 12. II yields the following asymptotic result. 

2.2. Corollary. Assume that the conditions of Theorem \2.1\ together with the ip- 
mixing assumption hold true. Then for F-almost all oj € ft there exists M(uj) < oo 
such that for any n > M(lo), 

(2.9) sup LcN |P{S#" eL}-P t (L)\ < 16e- r "(£ 2 n< + 7 (n)(l + i- 1 ) 

+tl 2 n 4 {l + ^ )) + 2p(2 £ iV™ + l{n)e- Tn ) 
provided N — N£ = [t(P(A%))- e ]. 

Theorem 12.11 yields that if both tt(A^) and g(n) grow fast enough in n then 
under the -^-mixing condition the distribution of approaches the Poisson one 
as n — > oo. The fast growth of n(A^) in n means that to is "very" nonperiodic and 
Corollary |2.2l sais that almost all w's fall into this category. The above results can be 
compared with Theorem 2.3 from |17j where P was supposed to be a Gibbs invariant 
measure corresponding to a Holder continuous function concentrated on a subshift 
of finite type space (see j8|). A -^-mixing coefficient of such a measure decays in n 
exponentially fast (see [8]), and so (|2.8|) holds true then. Under conditions of [17] 
the function g(n) grows faster than logarithmically, and so j(n) grows slower than 
exponentially which yields a fast decay of the errors in the Poisson approximations 
above which improves the result from |17j where no estimates of the convergence 
rate were obtained. Note also that any Gibbs measure P gives a positive weight 
to each cylinder in the corresponding subshift of finite type space, and so in this 
case the latter space coincides with fip. We observe that in the "conventional" 
£ = 1 case similar to Theorem 12.11 error estimates in the corresponding Poisson 
approximations were obtained in [4] and [5] . 

Next, we describe our compound Poisson approximations where we assume that 

(2.10) q l (k) = dik for some di e N, i — 1, ....,£ with 1 < di < d 2 < ■ ■ ■ < d e . 
For each R = [ao, ai, , a r _i] e C r and an integer n> r set 

R n/r = (nt / rFl ^ fcr (^)) nT-["/ r ]([ao,...,a„_ r[ „ /rM ]) 

where we define [oo, a„_ r [„/ r ]_i] = CI if r divides n. Observe that if A = 
[ao, ai, a„_i], A(tt) = R and 7r(A) = r then R n l T = A. 

2.3. Theorem. Let A = [a , oi, a„_i] G C„ with P(A) > 0, t > 0, N = 
[t(P(A))- e ] and assume that t/j n < (3/2) 1 /< £+1 ) - 1. Set r = n(A), R = 

[flO: ; a r-l]l 

i 

(2.11) k= lcm{ ^ ^ : 1 < i < £} and p ^ p A = T] P{R (n+d * K)/r \A} 

L gcd{r,dt} A J. 

where 1cm and gcd denote the least common multiple and the greatest common 
divisor, respectively. Assume that P is tp-mixing then 



(2.12) 



SUp p A < 1 
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and if U) € f2 is not a periodic sequence then 

(2.13) lim p A » = 

n— yog 71 

where A™ is the same as in Corollaru \2. 6 A Furthermore, let W be a Poisson random 
variable with the parameter t(l — p). Then for any n > r(dg + 6) there exists a 
sequence of i.i.d. random variables 771,772,... independent of W such that G 
{1, [^r]}} = 1 and the compound Poisson random variable Z = Y2k=l f l k sa ^ s fi es 

(2.14) su PicN \¥{Sfi € L} - F{Z € L}\ < 2 2i+7 (l + ^) 2t (d^n^e^"/ 2 

+^„(1 - e- r )- 1 ) + 2p(l0(l + yj ) 2e din 2 (t + l) e - r «/ 2 + 2 e ti/> n ). 

We will see in Lemma T3. 71 that for any nonperiodic sequence u> € fl both (|2.13p 
and r" = tt(A^) — > 00 as 77 — >• 00 hold true which together with appropriate 
estimates for the distribution of r/i's constructed in Theorem 12.31 will yield the 
following result. 

2.4. Corollary. Under conditions and notations of Theorem \2.3\ for any nonperi- 
odic sequence w € f2p the sum S N n converges in distribution to a Poisson random 
variable with the parameter t. 

An important role in the proof of estimates in both Theorems 12.11 and 12.31 will 
play the estimates from [6] . We observe that both Theorem 12.31 and Corollary 12.41 
seem to be new even for the "conventional" case t = 1. Some compound Pois- 
son approximation estimates were obtained in |15j but they deal there only with 
cylinders A = A^ constructed for periodic sequences a and only with geometri- 
cally distributed random variables r\i appearing in the compound Poisson random 
variable Z . Only results about convergence for almost all sequences uj were known 
before while Corollary 12.41 asserts convergence for all but periodic points whose 
number is countable. 

2.5. Remark. In fact, all above results can be formulated assuming that N ~ 
t(¥(A))- e instead of N = [t(F(A))- e ] where A e C n . Indeed, in view of LemmaGTl 
of the next section for all sufficiently large (in comparison to n) fc, 

EX£ < C(P(A)) e 

for some C > 0, and so 

X£ — > in probability as 77 — > 00. 

min(N,t(F(A))- f )<k<max{N,t(F(A))- t 1) 

Next, for any A E C n define 

i 

(2.15) t a (uS) = min{fc > 1 : J[ l A o T qi W (u) = 1} 

i=l 

which is the first time k for which the multiple recurrence event {T qi ^oj € A, i = 
1, ■■■,(} occurs. Then combining Theorems l2.ll and l2.3l (assuming zero occurence of 
multi recurrence events in question) we derive 

2.6. Corollary. Suppose that P is ^-mixing and qi(k) = djfc, 7 = 1, ...,£. Then for 
any A <E C n with ¥(A) > and t > 0, 

(2.16) \P{(F(A)) i T A >t}-e-( 1 -P^ t \<2 2i+8 (l + iPo) 2t (t+l)(Ml-e~ r y 1 
+d e £ 2 n 4 (l + i-i) e - r «/(^+6)) + 2p(2 £ #„ + 10e~ r "/ 2 (l + ^ ) 2l d t n 2 {t + 1)), 
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provided iji n < (3/2) ^t^ 1 ) - 1. 

We observe that when 1=1 the random variable ta can be treated as a stopping 
time and most direct methods which deal with ta in this case are based on this fact 
(see, for instance, [2], [3] and references there). In our nonconventional situation 
when £ > 1 the random variable ta depends on the future and it is difficult to 
deal with it directly. By this reason we obtain Corollary 12.61 as an immediate 
consequence of Poisson and compound Poisson approximations applied to the case 
when no multiple recurrence event occurs until time t(P(A))~ e . Observe that if we 
replace t in (|2.16j) by u = i(l — pa) then in view of (|2.12[) Corollary 12.61 will take 
the form of Theorem 1 from 2 which dealt though only with the "conventional" 
I = 1 case. Recall, also that arrivals to more general than cylindrical sets may lead 
to other limiting distribution (see [3D]) so in order to remain in the class of Poisson 
and compound Poisson distributions we have to restrict the investigation to arrivals 
to cylinder sets. 

In Section [5] we will derive from Corollary 12.61 together with the Shannon- 
McMillan-Breiman theorem the following result. 

2.7. Corollary. Suppose that \2. 1 0\) holds true and the ip-mixing coefficient of P 
satisfies 

oo 

(2.17) y^V^nlnn < oo. 

n=l 

Then for P-almost all lo G O, 

(2.18) Km -(biTA" +i\a¥(A^)) =0 P - a.s. 

n— >oo Tl 

If in addition, 

(2.19) - ^P([a])lnP([a]) < oo 

aeA 

then for ¥ -almost all lo G f2, 

(2.20) lim -lnr^ = h P (T) P-a.s. 

n— >oo 77, n 

where hp(T) is the Kolmogorov-Sinai entropy of the shift T with respect to its in- 
variant measure P. 

In the " conventional" £ = 1 case relying on estimates of Theorem 1 from [2] it is 
possible to obtain (|2.20[) under weaker than (|2.17l) conditions. 

Under additional independency conditions we obtain a more specific than in 
Theorem 12.31 compound Poisson approximation of constructed via independent 
geometrically distributed random variables. 

2.8. Theorem. Suppose that the conditions of Theorem \2. 3\ are satisfied and assume 
in addition that P is the product stationary probability on _4 N , i.e. that coordinate 
projections from Q to A are i.i.d. random variables. Let W be the same as in 
Theorem \2.3\ and Cl)C2> ••• be i.i.d. random variables independent ofW and having 
the geometric distribution with the parameter p defined in Theorem VZ.'A i.e. P{£i = 
k} = (l-p)p k -\ k = l,2,.... LetY = Y%= x tk then 

(2.21) sup icN |P{S£eL}-P{Ye£}| 

< 2^+ 8 (t + l)^d £ n 4 e - r ™/ 2 + 2p(12^n 2 (t + l)e- r "/2) + rg^. 
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where A, N, and r are the same as in Theorem \2.S\ 

We observe that when P is a product stationary measure on £1 = A N then f2p = ft 
since then in view of our assumption that P([a]) > for all a € A any cylinder set 
has positive probability. The following result, which seems to be new even in the 
"conventional" 1=1 case, sais that under the independency conditions of Theorem 
12.81 the limiting distribution, either Poisson or compound Poisson, always exists. 

2.9. Theorem. Suppose that the conditions of Theorem ] 2. 8\ are satisfied. For each 
uj E n and n > 1 set = S N Z where A£ is the same as in Corollary \2.2l 
N% = [t(F(A<Z))- £ ] and t > 0. Let r% = n(A%), R% = [wo,wi,...,w r{! _ 1 ] and 
p% = F(R%). Then the limits 

(2.22) lim r£ = r w and lim = p u 

n— >oo n—toc 

exist for any u G Vl. 

(i) If uj is not a periodic point then U£ converges in distribution as n — > oo to a 
Poisson random variable with the parameter t. 

(ii) If uj is a periodic point (sequence) of a minimal period d then r u = d and 
p u = {¥(A u d )) k ° where 

fc o = ^ d * 

i=l 

with At" defined by h2.11\) for r u in place of r there. Furthermore, let W be a 
Poisson random variable with the parameter t(l — p w ) and Cl 5 C2j ••• be a sequence of 
i.i.d. random variables independent ofW having the geometric distribution with the 
parameter p u , i.e. P{Ci = k} = (1 — p ul )(p LJ ) k ~ 1 , k — 1,2, .... Then U£ converges 
in distribution to Y u = Y)f.—-\ Cfe as n ^ oo. 

A number theory (combinatorial) application of Theorem 12.91 can be described 
in the following way. Fix a point a G [0, 1) having a base m > 2 expan- 
sion a = 53i=n a « m_ ■ For each point uj G [0,1) with a base m expansion 
uj = X)i=o Wim ~*' l+1 ' coun t the number N h (uj) of those i < tm n for which the ini- 
tial n-string do, flti, a n —i of a is repeated starting from all places d\i, d?i, d(i 
in the expansion of uj. Then the random variable N n (ui) on the probability space 
([0, l],Leb) converges in distribution either to a Poisson (with the parameter t) or 
to a compound Poisson random variable depending on whether the expansion of a 
is nonperiodic or periodic. In particular, for all irrational and for some rational a 
the limiting distribution will be Poissonian. 

Since we allow also countable alphabet shift spaces our results are applicable 
to continued fraction expansions, as well. There the Gauss map Gx = - (mod 
1), x G (0, 1], GO = preserves the Gauss measure /ic(r) = ^ / r jf^ which is 
exponentially fast ^-mixing (see, for instance, [13 ) and G (restricted to points with 
infinite continued fraction expansions) is conjugate to the left shift on a sequence 
space with a countable alphabet. Thus Theorems 12 . 1 1 and 12 .31 are applicable here, as 
well. On the other hand, Theorem 12.91 does not work for the Gauss measure which 
does not produce i.i.d. digits in continued fraction expansions (see, for instance, 
[19]), and so in order to apply Theorem l2.9l here we have to take other probabability 
measures conjugated to product measures on the shift space which produce i.i.d. 
continued fraction digits. Moreover, these results remain valid for a larger class of 
transformations generated by, so called, /-expansions (see [l3]). 



Poisson and compound Poisson approximations 



9 



It follows from both Corollary 12.41 and Theorem 12.91 that the nonconvergence 
example from Section 3.4 in |15] is not correct and, in fact, the limiting distribution 
exists there and it is Poisson since the cylinder sets constructed there were based 
on a nonperiodic point and the probability measure on the sequence space was a 
product measure, whence both Corollary |2 .41 and Theorem l2.9l above are applicable. 
Still, we construct in Section [7] an example of a point uj € Q and of a ■(/'-mixing 
shift invariant measure such that S N Z considered with £ = 1 and d\ — 1 does not 
have a limiting distribution as n — ¥ oo. Moreover, the ^-mixing coefficient ipi in 
our example equals zero for any I > 1 while ipo < oo, i.e. the situation there is 
as close as possible to independence where Theorem l2. 91 asserts convergence for all 
points u) € O. 

2.10. Remark. Observe that our convergence theorems above are based on approx- 
imation estimates of Theorems 12.11 and 12 .31 which yield convergence of distributions 
with respect to the total variation distance but for integer valued random variables 
we are dealing with this is equivalent to convergence in distribution. 

2.11. Remark. All above results were stated for one-sided shifts but essentially 
without changes they remain true for two-sided shifts, as well. We can also restrict 
the discussion to a subshift of finite type space considering invariant probability 
measures supported there. This enables us to apply the results to Axiom A diffco- 
morphisms (see [8] ) considered with their Gibbs invariant measures relying on their 
symbolic representations via Markov partitions. 



We start with the following result. 

3.1. Lemma. Suppose that P is ip-mixing then there exists a constant T > such 
that for any A G C n , 



Proof. The proof is contained in Lemma 1 from pQ and in Lemma 1 from |12j . In 
both places the authors assume summability of ip n but, in fact, both proofs use only 
convergence of ipn to zero as n — > oo which is ^-mixing. In both papers the result 
is formulated with a constant in front of the exponent in (|3.1|) but it is clear from 
the proofs there that this constant can be taken equal 1. Furthermore, the authors 
there work on finite alphabet shift spaces but the proof of this result remains valid 
without any changes for countable alphabets, as well. □ 

We will need also the following result which is, essentially, well known but for 
readers' convenience we give its simple proof here. 

3.2. Lemma. Let Q±, I > 1 be subsets of nonnegative integers such that for 



3. Auxiliary lemmas 



(3.1) 



F(A) < e 




- k 



(3.3) 



|p(ni =1 c>i) - n p (^)i ^ ((! + W - i)!!^)- 
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Proof. By the definition (|2.ip and ()2.2[) of the coefficient 

(3.4) inri+lUi) - p(r4 1 c^)P(^+i)l < ^P(nL 1 ^)P(^-+i) 

for j = 1, Z — 1. applying (|3.4p successively I — 1 times we obtain 

i ;-i i 

(3.5) |P(nUtfO-nP(tfi)| <Vfc£(P(nJ =1 ^) II P(c^i)). 

*=1 J=l *=J+1 

Furthermore, applying (|3 .4[) successively j ' — 1 times we see that 

j 

(3.6) H^ l=l Ur) < (i + ^)P(n^ 1 1 c/,)P(f/ J ) < (1 + 1^)'- 1 JJP(I/,-). 

i=l 

This together with yields (|3l]l . □ 

3.3. Lemma. Zei Q and Q be two subsets of nonnegative integers such that at least 
one of these sets is finite and 

d = min \i — j\ > 0. 

Let k bound the number of components of Q and Q which are separated by some 
elements of the other set. Assume that ip d < 2 i ' k - 1. Then 

(3.7) ^Q^q) < 2 2k+2 M2 - (1 + ^)T 2 - 

Proof. Suppose, for instance, that Q is a finite set. Then Q and Q can be repre- 
sented as disjoint unions 

Q = uJUQa-i and Q = U k =1 Q 2i 

such that Q\ and Q 2 k may be empty sets while all Q 3 ■ , j = 2, 2fc — 1 are nonempty 
and 

(3.8) maxQj_i + d < mhiQj < maxQj < minQ J+ i — d 

for j = 2, 2fc — 1 where if j = 2 and Q\ = or if j = 2k — 1 and Q2fc = then 
we disregard the first or the last inequality in (|3.8|) . respectively. 

Next, let U = n k =1 U 2l -i and V = n k =1 U 2i where U 2 i-i € and £/ 2l € 

jQ 2i , z = 1, k. Then by Lemma ET21 

2fe 2fc 

(3.9) \P(UnV)-l[P(U 3 )\ < ((l + W M -l)[[P(!7i), 

fc He 



(3.10) |P([/)- JJP(t/ 2i _!)| < ((l + W*-l)JIP(f/ 2i _i) 

i=l i=l 

and 

fe fe 

(3.11) |P(F)-J]>(Z7 2i )| < ((i + ^-iJIJpM- 

8=1 8=1 

Combining (|3.9[) - (|3.1ip we obtain that 

fe fe 

(3.12) |P(Z7nV)-P(C/)P(V)| < ((l + ^f-l)nP(fe-i)(P(V) + 2[[P([/ 2l )). 



Poisson and compound Poisson approximations 



11 



Next, by Lem.ma r3.21 

k k 

(3.13) F(U) > (2-(l + Vd) fc )n p ( f/ 2 J -i) andP(F) > (2 - (1 + i/> d ) k ) J] P(U 2l ), 

i=l i=l 

which together with Q3.12p yields that 

(3.14) \¥{UnV)-P(U)¥(V)\ 

< ((1 + ipd) 2k - 1)(4 - (1 + ^) fe )(2 - (1 + ^ d ) k )- 2 P(U)¥(V). 

The inequality (|3.14[) remains true when U and V are disjoint unions of intersections 
of sets as above and it will still holds under monotone limits of sets U G Tq and 
V G J-q. Hence, it holds true for all U G Jq and V G Fq, and so (13. 7|) follows (see 
0). ' □ 

We will need also the following estimate of the total variation distance between 
two Poisson distributions. 



3.4. Lemma. For any A, 7 > 0, 

00 

(3.15) \ P ^ 1 ) " P M < 2e |A -^|A - 7 | = 2p(|A - 7 |)- 

1=0 



Proof. Assume, for instance, that A > 7. Then 

+e x -~<\l - (2)»|) < |1 - e A -^| + e A -"|A - 7] < 2(A - j)e x -^ 
and ((3TT51) follows. □ 
The following two lemmas will be used in the proof of Theorem [ 



3.5. Lemma. Let H = [a , ...,a^_i] G Ch, ft > 1 and either n(H) = h or h is not 
divisible by tv(H). Then n (H n / h ) = h for each n > 2h. 

Proof. For each B G C m set 

0(B) = {fc < to, fc > 1 : B C\ T~ k B ^ 0}, 

so that tt(B) = mm(0(B)). It follows from Theorem 6 and Remark 7 from [22] 
that we can also write 

(3.16) O(B) = {Tr(B), 2tt(B), [^Mi?)} 

U{fc G {m - 7r(B) + 1, to} : Bfl T- fc B ^ 0}. 

Let n > 2ft and set ir(H n / h ) = k. Clearly, ft, G Q(H n / h ) and so ft > fc. We suppose 
that ft > k and arrive at a contradiction. By the definition of n it follows that H n ^ h D 
T- k (H n / h ) ^ 0. Therefore, [o fe , o/,_i] = [a , 0/,-i-k] and [a , a fe _i] = 
[a/i-fe, a/i— 1], and so fc, ft — fc G O(H). Thus, fc > 7r(H) and if 7r(iJ) = ft we 
would have fc > ft which contradicts our assumption. Hence, it remains to consider 
the case when ft is not divisible by n(H). Since fc, ft— fc G O(H) then 7r(iJ) < fc, ft— fc, 
and so fc, ft — fc < h—Tr(H). This together with (|3.16[) yields that there exist integers 
a and 6 such that 1 < a, b < [ ^xgj ]) k — a ■ ir(H) and h — k = b ■ n(H). Therefore 
ft = (ft — fc) + fc = (a + b)Tr(H) which contradicts our assumption that ft is not 
divisible by tt(H). Hence, ft = fc and the proof is complete. □ 

The following result will be used in the proof of Theorem [ 
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3.6. Lemma. Let q,-. i = 1 £ be as in i2.10\) and n > r(de + 1). For any positive 

integers m and n satisfying m > 2den set 

M = Kn.n = {l = l, 2, n : {X m = l,X m+l = 1} ^ 0}. 

Then minA/" = k where k is defined by V2.1V) with n being the length of a cylinder 
A there and r = tt(A). 

Proof. It follows from ([3~T6]) that if 1 < I < ^ then I G N if and only if r divides 

dil for each i = 1, ,£. By the definition r divides ndi and by the assumption of 

the lemma k < r < Hence, n G A/", and so n > y = minA/". Now, let I € N 

satisfies I < ^^.Then r divides dd for each 1 < i < £ and so — J , -, divides /. 
Thus, k divides and so k < I. It follows that k < y, completing the proof of the 
lemma. □ 

In Sections[5]and[6]we will need the following results. As in Corollarv l2.2l for each 
w = (w ,wi,...) G fl set A% = [w ,...,w„_i], r£ = tt(A£) and i?£ = [w , 
Next, define < and p£ by ([2~TT]) with r = r£ and A = A^. 

3.7. Lemma. Given w £ O i/ie fomf r w = lim exist. Furthermore, if uj is a 

n— >oo 

periodic point with period d G N + (i.e. the whole path {T k u> : k > 0} o/w consists 
of d points) then r w = c?, otherwise r u — oo. Assume that P is tp-mixing. If uj G f2p 
is noi a periodic point then 

(3.17) lim p£ = 0. 

n— J-oc 

Furthermore, if independency conditions of Theorem \2.9\ are satisfied then the limit 
p u = lim always exists. Moreover, in this case if uj is a periodic point with 

n— >oo 

period d G N + then p u = (F([ujo, ...,ujd-i])) k ° with ko defined in Theorem \2. 9( H). 
otherwise p w = 0. 

Proof. Assume that u is periodic with period d G N + and set D = [ujq, ...,ujd-i]- 
By the definition of a period of a point it follows that tt(-D) = d or ir(D) does not 
divide d. This together with Lemma [3.51 yields that ir(D n / d ) = d for all n > 2d. 
Moreover, T d (uj) = u) which implies that D n / d = A^ for each n > d. From this it 
follows that 

lim < = lim tt(A^) = lim n(D n/d ) = d 



Now assume that u> is not periodic. Given n > 1, from the definition of O in Lemma 
[531 it follows that r£ +1 G O(A^) U {n + 1}, which implies that r£ < r£ +1 . This 
holds true for all n > 1, and so r w = lim exists and it is in the set N + U {oo}. 
Assume by contradiction that r u < oo, then there exists an integer M > 1 such 
that r£ = r w for all n > M. From this it follows that A^ = [u , ...,u) r «- 1 ] n / r " for 
all such n which implies that uj = [ujq, w r ^_i]°° , and so w is a periodic point 
which is a contradiction to our assumption. From this it follows that r u — oo and 
the assertion concerning r u is proved. 

Next, let uj G Hp be not a periodic point. Let r — r%, k — k", A = A% and 
R = R£. Since r divides diK for each i = 1, ...,£ we see by (|2~T1) . (12^21 and (|3~Tj) 
that 

(3.18) p(i?("+*«)/^) < (i + ^)F{A)¥{T n ^ R {n ^ +r ^ r ) < (1 + Vo)e~ rr "P(A) 
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where n r = n (mod r) — n—[n/r]r. Now (|3.17[) follows since by the above — > oo 
as n — > oo when u> is not periodic. Under the conditions of Theorem 12.91 the 
remaining assertion concerning p u follows from the properties of derived above 
together with the independence assumption. □ 

The assertion (|2.12l) of Theorem 12.31 we obtain as a separate lemma. 

3.8. Lemma. Assume that P is ^-mixing then A2.12\) holds true. 

Proof. First, clearly pA < 1 for any A g C n and each n > 1. Next, let A n — 
[a^\ a^l x ] € C n and write 

(3.19) P(R^+ d ^/ r "\A n ) = 1 " 1 = 1 - S n , S n > 

where R n = [a^ , ...,a^_i\, r n — Tr(A n ) and n n is given by (|2.11j) with r = r n . 
Then we show by induction that for any k € N, 

(3.20) p ^(n+w lK „)/r„| > _ 2 fc - 1 < 5„)P(A„). 

Indeed, (|3.20j) is satisfied for fc = 1 in view of (|3.19[) . Suppose that (|3.20|) holds 
true for k = m and prove it for k = m + 1. Set n r = n — r„[n/r n ] and observe that 
for any I > 1, 

(3 21) /jj(«+(i-l)<ii«»)/rn p| y-(n+(;-l)rfiK„)^ ^ rpn r j^(nr+d 1 K n )/r n ^ 

yj^n+ld X K n )/r n _ ^(n+(;-l)diK„)/''„ ^ ^ 

and the union above is disjoint. The induction hypothesis together with (|3.21|) 
considered with I — m yields 

(3.22) ¥ ^+md 1Kn )/r n n T - (n+mdlKn){ y L \ T n rR (n r +d lKn )/r n ^ 

< <5„2 m - 1 P(A„). 

Employing (|3.21[) with I = m + 1 we obtain from (|3.22[) and (|3.20[) for k ~ m that 

p^iH-frn+l)**.)/^ > p ( n Km^„)/r„j _ fl^-lp^) > (1 - 2 m S n )F(A n ), 

and so (|3 . 20[) holds true with k = m + 1 completing the induction. 
Now observe that by (EUD, §FI$ and (j3~Tj) . 

(3.23) F ( R (n+kd 1Kn )/r n j < (1 + ^, ) e -rfcr„ p ^ n )_ 

Since always r„ > 1 we can choose fc so large that (1 + -0o)e~ rfer " < ^ for all 
n making the right hand side of (|3.23j) less than |P(A„) for all n. Now suppose 
by contradiction that there exists a subsequence l m — ¥ oo as m — > oo such that 
5i m — > as m — > oo. Then, we can choose n = l m in (|3.20[) with m so large that the 
right hand side of (|3.20j) will be bigger than ^P(A„) which leads to a contradiction 
proving the lemma. □ 
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4. POISSON APPROXIMATION 

4.1. Proof of Theorem [HQ If t~ 1 j{n)(P(A)Y > \ then the theorem clearly 

holds true, and so we can assume that j(n) < t(p( ^ )r " . Set U = S$. If t(¥(A))- £ < 
4 then for each LcN, 

(4.1) \¥{U eL}- P t {L)\ < ¥{U ± 0} + \¥{U = 0} - P t {0}\ + P t (N+) 

< 2P{£7 7^ 0} + 2P t (N+) < 2ATP(A) + 2(1 - e~*) < 8P(A) + 2< < 16P(A). 

Again the theorem holds true, so we can assume that t(P(A))~ e > 4 and then 
7(n) < y — < A. 

AT 

Set W = £ X a , where A Q = was defined in flU}, and A = For 

a— 7(n) 

any L C N, 

(4.2) |P{(7 6i}- P t (£)| < |P{f7 el}- P{W G L}| 
+ |P{VK G £} — P A (i)| + |Pa(£) - P t (L)| - ^ + <S 2 + <5 3 

where <?! , i5 2 and 63 denote the first, the second and the third terms in the right 
hand side of (14.21) . respectively. We estimate Si by 

7(n) 

(4.3) 5! < 2F{U - W > 0} < 2^P{X Q = 1} < 2 7 (n)P(A). 

a=l 

In order to estimate 82 we use Theorem 1 from [6] . Note that from the assumption 
iftn < (3/2) 1 ^ e+1 ' — 1 and from Lemma l3~2l whenever 7(72) < a < A it follows that 

nx a = 1} > (2 - (1 + wxp^)/ > \(nA)Y > 0. 

Hence, the conditions of Theorem 1 from [6 are satisfied with the collection 
{Xy( n ), ...,Xjv}- For each a G N+ satisfying 7(71) < a < N set 

5 Q = {/3 > 7(«), P < N : such that \q t (a)~q 3 (f3)\ < 2n for some i,j = 1,2, ...,£}. 

Then by Theorem 1 from [6j, 

(4.4) 6 2 <b 1 + b 2 + 63 
where 

N 

h= E ( E p {*« = = U)- 

0=7(71) /3eB a 
AT AT 

6 2 = E ( E P i X « = 1 > X P = !}) and & 3 = E E \ E ( X <* - EX « I B a )\ 

with B a = cr{Xfj : (3 £ B a }. 

From Lemma [3~2l and the fact that \B a \ < 4£ 2 n for each a it follows that 

(4.5) 61 < NAl 2 n{{\ + ip n )P(A)) M < 8£ 2 nt(V(A)) e . 

Next, we estimate 62 ■ Let 7 (n) < a < N and a ^ (3 G B a . Assume without loss 
of generality that a < (3, so (71(a) < <?i(/3). If — <Zi(a) < 7t(j4) then by the 
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definition of tt(A) it follows that P{X Q = l,Xp = 1} = 0, so we can assume that 
qiW) - qi{a) > 7r(-A). Now by d2TTJ), ([22]) and Lemmas l3~Tl and l3~2l 

P{X a = l,X = l}< P(T-" 1 («)([ ao ,...,^ (A) _ 1 ]) n {X p = 1}) 

< (1 + i, )F(A{w))¥{Xp = 1} < (1 + ^ )P(A(tt))(1 + V^n) £ (P(A)) £ . 

Since by our assumption (1 + < 3/2 we obtain that 

(4.6) b 2 < 6(1 + iJj )Ne 2 nf , (A{ir))(P(A)Y < 6(1 + ^oK 2 ^P(-4(7r))- 

In order to estimate 63 we use Lemma 13.31 Fix an integer a such that j(n) < 
a < N and set 

Q = Qa = {<Zi(a) + m : i = 1, £; m = 0, 1, n — 1} and 
Q = Q Q - {^03) + m : j = 1, /3 £ m = 0, 1, n - 1}. 

Then the conditions of Lemma 13.31 are satisfied with d = n and such Q and Q. 
Taking into account that B a C J^q we derive easily from Lemmas 13.21 and 13.31 that 
for p — EX a , 

E\E(X a - P \ B a )\ = E\E(E(X a ~ p \ Tq) \ B a )\ 
<EE{\E{X a -p\FQ)\ \B a ) 
= E\E(X a -p I < 2 2e +^ n F{X a = 1} < 2^+^ n {¥{A)Y 

Hence, 

(4.7) b 3 < N2 2t+ ^ n {nA)f < 2 2i+ H^n- 

In order to estimate £3 we use Lemma 13.41 which yields 

00 

£3 < J2\ P ^ - P *WI ^ 2e|A_t| l A - *l = 2p(|A - t\). 
We also have by Lemma 13.21 that 

N 

|A-*|<|£( £ *«) - N(F(A)Y\ + (F(A)Y 

cx— 7(n) 

TV 

< £ |P{X a = l}-(P(^))'|+ 7 (n)(P(^ 

a=7(n) 

< Nip n 2 l {F{A)Y +j{n)(P(A)Y < 2Hip n + 7 (n)(P(A)) f . 
It follows that 

(4.8) 6 3 <2p(2 e t^ n +j(n)(P(A)Y). 

Now ([2~7| follows from (|4TT|) - (|4TS|) while (|2"T5]l follows from LemmaEl completing 
the proof of the theorem. □ 

4.2. Proof of Corollary [HH Set c = 3T- 1 and fix M G N such that M > clnM 
and tp n < (3/2Y /{e+1) - 1 for all n > M. Denote by Vt* the set of all u G for 
which there exist an M(uj) > M such that for each n > M(ui), 

tt(A^) > n- clnn and F{A%) > 0. 
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Set U% = S$. Assuming it follows fr om Theorem 12.11 that for each u> € Q* 
and n > M(cj), 

sup|P{£/£ € L} - P t (L)\ 

LcN 

16e- r ™(^ 2 nf + 7(n)(l + t" 1 ) + <£ 2 n 4 (l + ^o)) + 2p(2 i tip n + ~/(n)e~ rn ) 



< 



which gives (|2.11|) and it remains to show that f2* has the full measure. 
For each n> M set 

B n = {lo : tt(A^) <n- chin}. 

Fix n > M and let d = [n — chin]. For a , a±, and r < d set A™ = 
[a ,ai, ...,a r _i] and D? n = {uj = (lo q ,u>i, ...) : uj k = a k _ r[k/r] Vfc = r, r+1, ...n-1}. 
Then by JO, JO and Lemma EU 



P(Bn) < E : A- n r-(A-) ^ 0} = E ( E n £>?,„)) 

r=l r=l a ,...,a T ._ie.4 

< (1 + V>o) E E P(^)P(B?, n ) < (1 + V>o) E e' r ^ 

r=la ,...,a r - 1 EA r=l 
d 

x E W) = (l + '/'o)E e " rM < (i ( 1 +We" rM 

d[),...,a r _i£yl r=l 

< n(l + ?/)o)e- rclnn = (1 + ^o)n 1_rc = (1 + ?/>o)™~ 2 - 

It follows that 

oo oo 
n=M n=M 

Now from the Borel-Cantelli lemma we obtain that P{B n i.o.} = where i.o. stands 
for "infinitely often". Set D — f2\f2p which, recall, is the union of cylinders A with 
P(A) = 0. Since P(D) = then P(fi \ fi*) = P(D U {B n i.o.}) = completing the 
proof of the corollary. □ 

5. Compound Poisson approximation 

5.1. Proof of Theorem 12.31 First, recall that assertions conserning p = pa are 
contained in Lemmas 13. 71 and 13.81 Throughout this subsection A £ C n will be fixed, 
and so we will write X k and Sn for and S^, respectively. Next, set K = bdgrn 
and X a = X a if K < a < N and X a = if a < K or a > N. Now define 

N N j-l 

U = X a = X a and = (1 — X a ^ K )(l — A^-i^k) A^+fcK. 

a=l a=_fs"+l fe=0 

Observe that for any m, 

K N m N in 

(5.1) - C/| < ^X a and |17 - £ ^ m H II 

a=l a =K+lj=l a=K+lk=0 

with k defined by (|2.1ip . Introduce also 

I = {K + l,...,N}x {!,..., n }, 
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where, recall, no = [j], 

X a .j = EX a .j, A = X a .j and s = t(l — p) 

with p defined in (12. lip . 

Next, we estimate |A — s\. For each i = 1,2, ...,£ set for brevity Ci — n + din. 
Then 

JV n 

\X-s\<(P(A)Y+\ E EA aJ -iV(P(A)^(l-p)| 

a=if+l.j' = l 
JV n 

<(JT + 1)(P(A))'+ E |EAa,i-(P(A))^(l-p)| 

JV £ 

= (K + 1)(P(A)Y+ E |P( U {X atj =1})-(¥(A)Y+ nF(^ /r )| 

a=K+l J— 1 i=l 
iV n 

<2Xe- r "+ E F{n^a+fc K = l} 

a=K+l k=0 
N i 

+ E |f{(i -x Q _ K )x« = 1} -p{x Q = 1} + p( n T- d '( tt - K )i? c "/ r )| 

a=if+l 1=1 

+ E (|p{^« = i} - (p(A))*|+|p( n T- d ^ a -^R c >/ r ) - nP(^ C!/ ' r )|) 

a=K+l 1=1 i=l 

= 2#e- rn + a-i +cr 2 +o- 3 . 

Here ai,(T2 and 03 denote the first, second and third sums, respectively, and we 
use in the last inequality above that 

JV n JV 

J2 nl[x a+kK = i}> J2 H(i-x a - K )x a = i}-F(^i 1 {x a = i})\. 

In order to estimate a± we observe that the choice of K gives a(di+ \ — di)> 3c^n 
for any a > K and i = 1, ...,£— 1. It follows that whenever < to < uq and 
a > K there exist disjoint sets of integers Q\, Q2, , Qi satisfying (|3.2j) with 
k > 1 and such that T- d ' a n"i T -d!<i M € Jg 4 , i = 1, Since r divides cU and 
diK < dir < n by the assumption then for such to each n™ T -diiK j4 is contained 
in Z\ m n T~ d ' mK A where Di^ m is a cylinder set of the length g^tok > rm and 
such that A,™ € -^o.dimK-i while, clearly, T' d ^ nfi A e J"d im K,oo- Hence, relying on 
Lemmas 13. II and 13.21 we conclude from here that 

JV 

(5-2) ELK + inUt x a+ i, = i}= E p( n t-*« n£o t-*<m) 
< (1 + ^ ELk+i nli P(n^ T-*'M) 

< (1 + Vo) 2£ jV(P(^)) £ e- rfrm < (1 + Vo) 2 ^e- rfrm 
In particular, taking to = no we obtain 

(5.3) *i<(l + Vo) 2£ te~ rfr "° < (1 + ^o) 2 'te~ r "/ 2 . 
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Next we show that the term 02 vanishes. Since r divides diK for each i = 1, ...,£ 
we have that R c '/ r = R diK ' r n (T~ diK A). It follows that for any a > K, 

n r- d ^ a -^R c -/ r = ( n T- d ^ a -^R d ^' r ) n ( n T~ dia A) 

i—1 i—1 i—1 

= ( n T~ d ^ a ~^A) n ( n T- d * Q A) = {X a _ K X Q = 1}. 

i=l i—1 

Hence, 

P{AT Q = 1} - P( n T- d ^ a -^R c ^ r ) = P{X a = 1} - P{X Q _ K X Q = 1} 

i—1 

= P{{l-X a _ K )X a = l} } 

and so 02 = 0- 

Next, we estimate a 3 using Lemma 13.21 similarly to above which gives 

(5.4) cr 3 < 2 l N4, n {¥{A)Y < 2 e t^ n . 
Hence, by ([Oil and 

(5.5) I A — s| < 2isTe- r " + (1 + ^o) 2 ^e-? n + 2 £ #„ 

< 2(1 + i> ) 2t K{t + l) e -5 n + 2fty n . 

Next, assume that A = 0. Then by (|5.1I) . 

if 

(5.6) P{5jv 7^ 0} < P i X » = !} + ^i < KP(A) + a x . 

a=l 

Let 771,772, ••■ be a sequence of i.i.d. random variables with P{t7i £ N + } = 1 inde- 
pendent of a Poisson random variable W with the parameter s and Z — Ylh—i Vk- 
Then by (|5T3f . (j5~5|) and 4H|) for any LcN, 

(5.7) |P{SW ei}- P{Z £ L}\ < ¥{S N ^ 0} + |P{Sjv = 0} - P{Z = 0}| 
+F{Z 0} < 2(P{SV ^ 0} + P{Z ^ 0}) = 2(P{S W ^ 0} + (1 - e" 5 )) 

< 2(P{5 W ^ 0} + s) < 8(1 + tp ) 2e K(t + l)e-£" + 2« +1 #„. 

Hence, if A = the theorem follows for any such i.i.d. sequence 771,772, and so 
we can assume that A > 0. 
Define 

I = {(a,j)£l : W{X a>j = 1} > 0} 
When A > then 7^0. For each j £ {1, tt, } set 

JV 

Aj ; = A 1 2J 

a=if+l 

We choose an i.i.d. sequence {tj/cI^i such that P{?7i = j} — Xj for each 1 < j < uq 
and set, again, Z = 53fc=i % where, as before, W is a Poisson random with the 
parameter s independent of 77^ 's. Set X = {X a j}( a j^ eI and let Y — {Y a j}( a 
be a collection of independent random variables such that each Y a j has the Poisson 
distribution with the parameter X a j. Given (a a ,j)( a ,j)ei = a E N 1 define 

/(«) = ^2 jo-ocj and h L (a) = If( a )eL- 
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Then 

(5.8) |P{5jv 61}- P{Z e L}\ < \F{S N G L} - Eh L (X)\ 

+ \Eh L (X) - Eh L (Y)\ + \Eh L {Y) - P{Z e L}\ = 8^82+83 

where 81 , 82 and 83 denote the respective terms in the right hand side of (|5 ,8[) . 
By (|5.ip and (|5.3[) we obtain that 

(5.9) < 2P{5at ^ /(X)} < 2 E„=i = 1} + 2^ < 2XP(A) + 2<n 

< 2KF(A) + 2(1 + tp ) 2i te-^ n < 4(1 + ip G ) 2l K(t + l)e~i n . 

In order to estimate 82 we use Theorem 2 from [6]. Note that by the definition 
of I for each (a,j) € / we have P{X Q:J = 1} > 0, and so the use of the theorem is 
justified. For each (a,j) € / define 

B a j = {(j3,k) £ I : 3 ii,«2 = 1) —■>(■ such that Id^a — di 2 j3\ < K}. 

By Theorem 2 in [6] we see that 

(5.10) 8 2 < ||£(/(X)) - £(/(Y))|| < 2(26! + 26 2 + 63), 
where 

\\C(0 - £(C)|| = 2 sup |P{£ G L} - P{C G L}| 

LCN 

is the total variation distance between distributions of nonnegative integer valued 
random variables £ and £, 

61= e ( e nx a j = imxp,k = i}), 

(aj)e/ {l3,k)£B atj 

h= E ( E P{X a , i = 1,^ = 1}) and 

(aj)#(/J,fe)eB», J 
fo 3 = E ^l^aj-AajIBaj)! 

where B a ,j = cr{Xp : k ■ (f3, k) S QiJ }. For each (a,j) & I it follows by Lemma f3T2l 
that 

¥{X aJ = 1} < ¥{X a = 1} < 2(P(A)) £ . 

Since the number of elements in B a ,j and in I do not exceed 2K£ 2 n and niV, 
respectively, we obtain from here that 

(5.11) 61 < %n 2 NK£ 2 (T(A)) 21 < %K£ 2 tn 2 (f(A)) 1 < %Kl 2 tn 2 e- Vn . 

Now we estimate 62- Fix (a,j) € /, let (a,j) 7^ (/3, k) £ B a j and set F = 
{X a j = = 1}. We want to estimate P(F) from above. Clearly, if a = /3 

then F = 0, so without loss of generality we can assume that a < (3. Suppose, 
first, that a + n ^ r > (3 and show that in this case F = 0. Indeed, assume by 
contradiction that F 7^ then by Lemma it follows that a < j3 — K. Let oj E F 
then Xp^kfa) = 1) and so X^_ K (w) = and Xp{u>) = 1. Hence, there exists an 
1 < *o < ^ such that 

IU o T*o^-^(w) = and I X o T^ p {u) = 1. 

It follows that for c = dj K, 

(5.12) I fi o/roT d< o^- K )(cj) = 0. 
By our assumption, 

di (j3 — a) < di(f3 — a) < n — 3r < (rto — 2)r. 
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Write di a {P — a) = ur + v where u, v G N and v < r. Then di a + ur < di a + 
(no — 2)r. Since X a .j(u) — 1, and so Ia ° T di o a (uj) = 1, we obtain from the last 
inequality and the definition of n that I R 2 o T di o a+ur (u) = 1 where R 2 = R 2r / r is 
the concatenation of two copies of R. Since Xp^i^) = 1, and so Ia ° T di o^(uj) = 1, 
we obtain also that 

Ijp o T d ^ a+ur+v {u) = l K i o T d ^(uj) = 1. 

Hence, R 2 n T~ V (R 2 ) ^ 0. By the assumption v < r and if v > then n(R) < 
tt(R 2 ) < v < r. If r is not divisible by ir(R) then by Lemma 13.51 we would have 
7r(i? 2 ) — r contradicting the above inequality and if tt(R) divides r then ir(R) € 
O(A) contradicting ■k(A) — r. Hence, v — 0, and so d io ((3 — a) = ur. Since 
X a j(uj) = 1, r divides di K and n > ur — d io (/3 — a) > di K it follows from here 
that 

1 = X a (u>) <l A o T<V«( W ) < l Rur/r o T<V«( W ) 

< Ifjc/r O T<> d iO-°>+ ur - d iO K )(ul) = l Rc/r O T d *0-(^-«)( W ) 

where, again, c = di K and we set R°^ r = O. Hence, I Re /r o T di o^^ K "> (lu) = 1 
contradicting (|5.12j) . and so i* 1 = in this case. 

Thus, we can assume that a + n Z 3r < (3, and so dga + n < dij3 + 3r. Hence, by 
Lemma 13.21 

F{X aJ = l.X^fc = 1} < ¥{X a = 1,I A ° T d >- 13 = 1} 

< ¥{X a = l,I fl (»-a,)/r O T d *?+ 3r = 1} 

< (1 + ip )F{X a = l}P(i?("- 3, ')/ r ) < Ai)Q(F(A)Ye- T{n ~ 3r \ 

Since the number of elements in B a j and in / do not exceed 2K£ 2 n and nN, 
respectively, we obtain that 

(5.13) b 2 < 8n 2 NK£ 2 ijj {V(A)Ye- r{n - 3r) < 8£ 2 ip Ktn 2 e-^ n . 

In order to estimate we use Lemma 13.31 with 

Q = Qa,j — {di(a + Ik) + m : i = 1, ...,£; I = — 1, 0, 1, m = 0, 1, n — 1} 
and Q = Q a j = {dj(/3 + Ik) + m : /3 g B a j, 
i = 1, £, I = — 1, 0, 1, no, m = 0, 1, n — 1}. 

Then by the choice of K the conditions of Lemma 1331 are satisfied with d = n and 
such Q and Q. Taking into account that B a j C Fq we obtain from (|2.1j) . (|2.2j) and 
Lemma 13.31 that 

E\E(X a j — A QJ - | K QJ )|= S|-E(S(X a j — X a j | | B a j)\ 

< E\E(X a;j - X a j | Fq)\< 2 2e +^„P{X aj = 1}. 

For each 1 < i < £ set c\ — n + ( j — 1 ) . Then by Lemma 13.21 we see that 

t 

¥{X a j = l}< P{ ("I l RH /r o T d ' a } < 2 n P(i? c '/ r ) 
< 2(1 + Vo) ft (P(A)e- rred< ^'- 1 )) < 2(1 + ?Ao)(P(^)) £ e- rfr ^- 1 ). 
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It follows from the above estimates that 

N n 

(5.14) b 3 = J2 E\E(X aj - X aJ | B aj })\< E E 2 2t +*il> n F{X atj = 1} 

(a,j)£l a=K+lj=l 

< 2 2e+5 (l + iP )Tp n N(F(A)y e- r( -^V 

3=1 

< 2 2i + 5 (l + V> )^„7V(P(A))^ T ^ r < 2 2 ^+ 5 (l + ^ )iVn(l - e- r )- x . 

Next, we estimate $3. Given a random variable £ we denote by <p{ the char- 
acteristic function of £. Let £ be a Poisson random variable with a parameter A 

f 

independent of {r]k}kLi and set 4" = E Vk- Then for each s 6 R, 

fc=i 

OO / OO w ^0 

^( S ) = J>{£ = 1}U^) = e-^J&vd*)) 1 = exp(A^A J (e^ s - 1)) 
;=o fe=i ;=o ' j=i 

and 

"0 

</?/(Y)(s) = II ^.(i S )=exp( £ A QJ (e^-l)) = exp(A^A J (e^-l)) 
(aj)G/ (a,3')ei j = i 

warning the reader that the last two formulas are the only places in this paper 
where i stands for and not for an integer. It follows from here that f(Y) and 
^> have the same distribution, and so by Lemmas 13.21 and 13. 4[ 

(5.15) S 3 = |P{* el}- P{z e L}\= g |P{£ = 1} - nw = l}\n E Vk e L} 

1=0 k=l 

00 

< Eine = '}-n^-'}l <2e |A - s| |A- S | -2p(|A- S |). 

(=0 

Finally, (|2~14l follows from (|53)) . (I5T7)) - (|5~TT|) and (f5TT^|) - (f^TTST) completing the 
proof of Theorem 12.31 □ 

5.2. Proof of Corollary 12.41 Let w e Op be a nonperiodic sequence, A = A^ L 
and r = r% — tt(A^). Assume first that n > r^(di + 6) so that Theorem 12.31 can be 
applied. Then by (|5.2[) and the definition of the sequence 771, 772, ... in the proof of 
Theorem 12.31 we obtain that 

N 

(5.16) P{ m = j} = X, = X- 1 J2 A QJ < A-^l+Vo^te-^" 1 ). 

a=K+l 

Let E be a Poisson random variable with the parameter t and Z = Ez=i Vl be the 



compound Poisson random variable constructed by Theorem 12 .31 with A = A%, p 
p^ and r = r". Then for any LcN, 

(5.17) |P{s eL}- ¥{z e L}\ < j:Z |P{S = /} - P{W = /}|P{ELi Vk e L} 

+E/= o P{s = /}|P{EU^6i}-i i (0l 

where = 1 if I € £ and = 0, otherwise. 
By Lemma [33 

00 

(5.18) £ |P{~ = - = «}| < 2^e*^ = 2p(tf%). 



22 



Yu.Kifcr and A. Rapaport 



Next, by (pU6]> , 

(5.19) |P{EU vk e l} - < 2P{ELi % ^ < mm ¥= 1} 

= 2^EJ= 2 A j < 2 ^- x (l + ^) 2l te' vl < (1 - e- 1 *^)- 1 . 
Now (|5T7|l - (pn§|t yield 

(5.20) |P{S e L}-P{Z 6 L}| < 2p(^) + 2A- 1 (l + ^ ) £+1 t 2 e~ rfr «(l- 

where we used that t = EE = e~* E/^o 

If n < r^(d£ + 6) then we apply Theorem 12. 11 and so we can write 



\P{S$ £ L} — ¥{E e L}| < max(ei(n) + e 2 (n), e a (n)) 
where £i(n) and £2(^1) are right hand sides of (|2. 14|) and (|5.20[) . respectively, while 

e 3 (n) = 16e- r " /(df+6 ^£ 2 nt + 7(n)(l + t- 1 ) + ^ 2 (l + ^ ))+2p(2Vn + 7We" r "). 

Clearly, e\{n),e 3 {n) — > as n — > oo and since — )• and r" -> oo as n -> oo by 
Lemma [3.71 then Ezin) — > as n — > oo, as well, and so the assertion of Corollary 
follows. □ 



5.3. Proof of Corollary 12.61 Let t > be given. If n > r(di + 6) then we take 
W and Z to be as in Theorem^ Note that ¥{(¥(A)) e T A > t} = P{Sfi = 0} and 



W{Z = 0} = P{W = 0}, and so by Theorem [231 

(5.21) \¥{{P(A)) 1 t a >t}- P{W = 0}| - \F{S$ = 0} - P{Z = 0}| 

< 2 2£+7 (l + V^o) 2£ (i + l)(d e e 2 n 4 e- r ^ 2 + ^ n (l - e^)' 1 ) 
+2p(2^„ + 10e^ r "/ 2 (l + Vo) 2 '^n 2 (f + 1)) 
On the other hand, if n < r(rf^ + 6) then by Theorem 12 . 1 1 (with q^'s being linear), 

(5.22) \¥{{W{A)) 1 ta >t}- P s {0}\ < \P{S% = 0} - P t {0}\ + \P t {0} - P s {0}\. 
where s = t(l — p). Furthermore, k > j-, and so 

(5.23) p = IIPI^^'^ I ^4} < F(J?( " P )2r )/r) ^ ^{R {dlK)/r ) 



i=l 

-Tr 



< ip e- rdlK < tp e- 



By Theorem O 



(5.24) \P{S$ = 0} - P t {0}| < 16e- rn (£ 2 nt + 7 (n)(l + i" 1 )) 

+6(1 + iPv)tnl 2 e~ Tr + 2p{2hi> n + -f{n)e~ rn ) 

and by (|5T23|) . 

(5.25) \P t {0} - P s {0}\ <\t-a\< t^ e- Tr . 

Taking into account that 7(71) < In when q^s are as in Theorem 12.31 and that 
r > n/{di + 6) in (|5.24p we obtain the estimate of Corollary 12.61 from (|5.21[) 
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5.4. Proof of Corollary 12.71 First, observe that our mixing conditions imply, in 
particular, that P is ergodic. Set i = sup AeCn n>1 pA and b(n) = recamn g 
that K 1 by (j2"J2"j) . Now, by Corollaxv UM for any AeC n with P(A) > 0, 

(5.26) P{(P(A)Yt a > b(n)} < e -(l-*)6(") 

+2 2£ + 8 (l + i>oY l (b(n) + l)(dd 2 n\l + ^)e-r«/(^+6) + ^(1 - e^y 1 ) 
+2p(2 e b(n)tl; n + 10 e - r "/ 2 (l + ip ) 2i d<>n 2 (b(n) + 1)) 

and 

(5.27) P{(P(Aj) e T A < n- 2 } = 1 - P{{P(A)) e T A > n' 2 } 

< |1- e -(l-PA)n- 2 | + |p{(p(^))« TA > Tl- 2 } - e -(^-PA)n- 2 \ 

< n~ 2 + 2 2£+8 (l + 4> ) 2i (n~ 2 + l)(d t £ 2 n 4 (l + n 2) e -rn/(d*+6) 
+^„(1 - e- r )- 1 ) + 2p(2'n-Vn + 10e- r "/ 2 (l + t/> ) 2 ^(1 + ™ 2 )) 

. Applying (|5.26l) and (|5.27[) to A — A" with uj € Cl r we obtain by the Borel- 
Cantelli lemma that there exists a random variable m = m(w) on fi finite P-a.s. 
and such that for all n > m(zu), 

(5.28) n- 2 < (P«))V A .(tn) < b(n) 

which implies ([2~T8]) . Finally, if (|2~T9]) holds true then (|2~20l) follows from ([2~T8]) 
and the Shannon-McMillan-Breiman theorem (see, for instance, [H]). O 

6. I.I.D. CASE 

6.1. Proof of Theorem 12. 8i We use the same notation as in the proof of Theorem 
12.31 and as there we can assume that A > and N > K — bdirn. In order to derive 
([2~2i"T) we will estimate \P{Z eL}- P{Y e L}\ for any L C N and combine it with 
(|2.14p . Observe that under the assumption that the coordinate projections from il 
onto A are i.i.d. random variables it follows that 

e £ 
(6.1) p = Y[P{R {n+d ' K)/r | A} = Y[P(R^ d ' K ^ r ) = (P(R)) ka < P(i?), 
i=i i=i 

where fc = 7 £i=i c^, and also that X aJ = (1 - p) 2 (P(,4)) V -1 for each (a, j) G /. 
Let 771 , 772, ■■• be i.i.d. random variables constructed in the proof of Theorem 12.31 
Then, for each j = 1, 2, no = [n/r], 

no 

P{ m = j} = Xj = ((N - X)EA W ) _1 (JV - K)^ 

1=1 

n 

= ((1 - pYiPWYY.p 1 - 1 )- 1 ^ - p) 2 (p(^))V^ 
1=1 

= ((1 - p)£p ,-1 )- 1 P{Ci = j} = P{Ci = j I Ci e {1, n }} 

1=1 

where C11C2, ■•■ are i.i.d. random variables described in the statement of Theorem 
12.81 Furthermore, for any j > no, 

P{ m = j} = = P{Ci = j I Ci e {1, n }} 

Hence, by the independence for any I > 1 and each <G N + , 

P{r? x =ji,...,»B=ji} = P{Ci = Ji,...,Ci=iJ I Ci,-,0 G {l,-..,no}}- 
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It follows from here that 
l 



p{J> eL } = p {E^ e L i ci, o g {i, n }}. 

k=l k=l 

Introduce the event W = {3k < l,k > 1 : £fc 4- {!>•••) n o}}- Then by the law of 
total probability it follows that 

|P{ECfeGi}-p{E^Gi}| 

fc=l fc=l 

= |P{Ci, G {1, n Q }}P{ £ Ck G L | Ci, G {1, n }} 

fc=l 

+P(*)P{ £ C fc G L | *} - P{ £ Ck G L | Ci, G {1, n }}| 

fc=l k=l 

= 2P(*) < 2£P{C fc £ {l,».,no} = 2/p n °. 
fe=i 

Set again s = f(l — p). Then 

CO / / 

|p{z gl} - P{r e L}| < J2F{w = i}\p{ £ 7/ fc e l} - p{ £ Ck e l}\ 

1=0 k=l k=l 

no I I 

< E|P{E»?fceL}-P{EC*eZi}|+P{w>no} 

i=i fc=i fe=i 

< £2/p«° + e-°{e° - Efr) < 2n§p«° + 
z=i ;=o 

Taking into account that %j> n = under the independency assumption (|2.21|) follows 
from here together with (|2.14|) . (|6.1|) and Lemma 13. 1[ completing the proof of 
Theorem El □ 

6.2. Proof of Theorem 12.91 In the i.i.d. case the assertion (i) can be derived 
easily studying the asymptotic behavior of the compound Poisson distribution con- 
structed Theorem l2.8l but since (i) follows from the more general result of Corollary 
12.41 we will prove now only the assertion (ii). Assume that u> is periodic with a pe- 
riod d E N + . From Lemma 13.71 it follows that there exist a positive integer M > 1 
such that r£ = d for all n > M. Next, by ([BTTjl for any n> M, 

Pl = (p([ Wo ,...,^-i])) fco = (P(M,,...,^-i])) fc0 = 

which does not depend on n. Hence, for all n > max(M , d(di + 6)) we can apply 
Theorem 12.81 in order to obtain that 



sup|P{[/^ e L} - ¥{Y e L}\ 

LcN 



< 2^(t + l)^ 2 n 4 e- r «/2 + 2p(l0d e n 2 (t + l) e - r «/ 2 ) + 

where F = min{— ln(P{wo = i}) : a G A}. The expression on the right hand side 
of the last inequality tends to as n — > oo, and so (ii) is proved. □ 
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7. A NONCONVERGENCE EXAMPLE 

We assume here that A — {0,1} and consider the probability space (Sl,JF,F) 
such that ft — {0, 1} N , T is the a-algebra generated by cylinder sets and P is a 
probability measure on SI such that the coordinate projections {wj}°5L f rom ^ onto 
{0, 1} are i.i.d. random variables with P{w = 0} = po = 1 — p\ = 1 — P{^o = 1} 
where Po,Pi > 0, po + p\ = 1 and po ^ p\. As before T will denote the left shift 
on fl and we introduce here another map S : SI — > SI acting by (Su)) n = Lo n +uj n+ \ 
(mod 2) for any n > and u — (u>q,cji, ...). 

Set P = SF which is a probability measure on Q defined by F {U) = P(5" 1 ?7) 
for any U € T . We claim that Po is T-invariant. Indeed, let A = [ag,ai, ...,a n -i] 
be a cylinder set then 

(7.1) S- 1 A=[Q,a 1 ,...,a n \U[l,p 1 ,...,p n \ 

where on + /5, = 1 for all i = 1, n and a\ = on + a^+i (mod 2) = + /3,_|_i (mod 

2) for i = 0, 1, Ti—l where ao — and (3 — 1. Similarly, 

(7.2) 

5-^-^= [0,0, ai,...,a„] U [1,0, ai,...,a„]U [1,1, /3„]U [0,1, /?!,...,/?„]. 
It follows from (JT7TJ) and that 

(7.3) PoCZ 1 - 1 ^) = P(5" 1 T- 1 A) = FiS^A) = F (A). 

Since (|7.3[) holds true for all cylinder sets, it remains true for their disjoint unions 
and since it is preserved under monotone limits we obtain that (|T. 3[) is satisfied for 
any A € J- which proves our claim. 

Next, we will show that Po has a ^-mixing coefficient tpi equal zero for any I > 1 
while ipo < oo. First, observe that tpi can be defined using only cylinder sets saying 
that ipi is the infimum of constants M > such that for each n > and any cylinder 
sets A e To :n and B € J- n +i+i,oo (as defined at the beginning of Section [5]), 

(7.4) |P (^ n B) - P (A)P (B)| < MF (A)F (B). 

Indeed, if (|7.4|) holds true for such cylinder sets then it remains true for their cor- 
responding disjoint unions and it is preserved under monotone limits which yields 
that (|7.4p is satisfied for any sets A € Jb,n and B e .7vh+i,oo> proving the as- 
sertion. Now, if A 6 J-"o,n and B € J>i+i+i,oo are cylinder sets then analysing 
their preimages under 5 _1 similarly to (|7.1[) we conclude that S~ 1 A € J-o,n+i and 
S~ 1 B G ^"n+i+i.oo- Hence, if Z > 1 then S _1 A and S~ X B are independent events 
with respect to the probability P, and so 

F (A n B) - V (A)F (B) = FiS^A n S^B) - P(S'- 1 A)P(5- 1 B) = 

implying that ipi — in this case. 

In order to estimate ipo we observe that if B = [b n , b n +i, b n +m-i] = W = 
(wo, u>x, ...) : cut — bi when n<i<n + m— 1} then 

S _1 B = [7„, 7n+l, 7n+m] U [<5„, 5 n +l) — i <Wm] 

where 7.; + (5.^ = 1 for i = n, n + m and 7, + Ti+i = #j + ^+1 = 6^ for i = 
n, ...,n + m — 1. This together with (|7.1[) yields that 

n n+m n n-\-m 

F {A^B)=F{S- 1 A^S- 1 B) = \{p ai J] P 7j +n^ II P«f 

z=0 j—n-\-l i—0 j—n-\-l 
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where ao — 0, (3q = 1 and without loss of generality we assume that a n = 7n and 
fin = S n . On the other hand, 



It follows that 



P (A) = P(S-M) = l[p ai + JJ Pft and 

2=0 i=0 
n-\-m n+rn 

p (B) = Pis^B) = n Vlj +n?v 

F (AnB) 



<2(p" i +p, i ) = 2(p i + P r 1 ). 



Po(A)P (B) ~ ^ 

Hence, Vo < 1 + 2(Pq 1 +Pr 1 ) < oo as required. 

Let 1°° = w G il and f > 0. For each n > 1 let AT£ and E7£ = be as 
defined in Section [3J We now show that the sequence {U"}^ =1 does not converge 
in distribution when we take Po as the measure on SI. For two strings Si and S2 
of and 1 digits we denote by S% ■ S 2 the concatenation of Si with S 2 , and for any 
integer k > 1 we denote by the concatenation of Si with itself k times. For 
every even n > 1, 

P (l") = P([[1,0]"/ 2 ■ 1]) +P([[0,1]"/ 2 -0]) =p! +1 p! +P$ +1 P f = (pip ) f 
And for every odd n > 1, 

P (l") = P([[1,0](" +1 )/ 2 ]) + P([[0, 1]("+D/ 2 ]) = 2( Pl p„) a * 1 . 
From this it follows that for every even n > 1, 

PAS = Po(l I 1 ) = — r»— = 2pip 



while for every odd n > 1, 



„M = (PlPl))"*' = 1 

2(piPo)^ 2 



p A .=P (l" +1 I 1") = 



Now for each n > 1 set 6>„ = P {U% = 0}. Then from Theorem O it follows that 
lim 2n = e- til - 2piPo) and lim 6 2n+ i =e _ i 



n— >oo 



Since p 7^ Pi then 1 — 2pip ^ i, and so the sequence {U^}^ =1 does not converge 
in distribution when we take Pq as the measure on SI. 
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